//输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
#include <stdio.h>
int main() {
	int n=0,m=0;
	int arr1[n];
	int arr2[m];
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr1[i]);
	}
	for(int j=0;j<m;j++)
	{
		scanf("%d",&arr2[j]);
	}
	int i=0;
	int j=0;
	//将arr1与arr2中的数逐个比较，较小的数放在前
    //较大的数在后，然后再将较小数的后一个数与另
	//一个数组中的较大的那个数相比较，重复此过程
	//直到其中一组数被遍历完
	while(i<n&&j<m)
	{
		if(arr1[i]<arr2[j])
		{
			printf("%d ",arr1[i]);
			i++;
		}
		else {
			{
				printf("%d ",arr2[j]);
				j++;
			}
		}
	}
	//打印没有被遍历到的数
	if(i==n&&j<m)
	{
		for(;j<m;j++)
		{
			printf("%d ",arr2[j]);
		}
	}
	else {
		{
			for(;i<n;i++)
			{
				printf("%d ",arr1[i]);
			}
		}
	}
	return 0;
}
